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*«*fcc£*^irs**s>»-y>*»tra«. io 

&*x*©£«3i;K:***i33B©aGK*. Sif^i'© 
U > ?%5£tci£ ur^ J63tabfc»Wtt«T©3I©«K»© 

fwa«»©WK:ai-3n,»r. grie**-y»-y>y#3i© 

[M#JI3] >\iris if <DM$.£-jrZ&$s\t? 30 

{cwrswaHca-^T. ass©?*? f?-/ >*at4isc 
* *✓ a - y > ^©^tm t-rz&zz.txomftmfflvm 

¥ftim%iKMH>x. l @©H?f &/c 0 ©S^t BSfatc 

■out. Wf#ffi&o^©#ffc£trirf s^isi. 

i 0©nff*fc o ©wEWRHiaD f 'e©»ij: £^ig* * 

^©fSffJSJWifcai-^-c. $^?#©CPUtffl$© 40 

^»(cit»$n/cc p uflM!*©Jti!f&fl0u«©# 
ft©5*>4>ft< &6-5SrK«-*,»r. K^-f 

1 ft -5 oJIItt I » > * * £*iJ5ET * t . 

*<lit)ftci*wakir*iii«3«3iatt©^*-y»-y 
[W*15] **i?»-y>f*3e*fijri-**f-» 

|gfTT^#lfi»©*x*©il*TjgiraXtt7 r ? F5-f>* 

fgs-rs^-f » ^t. so 
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8^***©S5fTB$m©wraw^*fiJi'»"t:. jgjgsn 
^ -<> * -ctc^r © #s&7-r s ojtitt^Tn-rfii* 
*^t»ci*««ir*^*-5?»-y>^)w*f*a6. 

[1**86] *$rj?»- •;>*©»*&****** 
C i t r Stt#g( 5 IHtS©^ * i> » - y > ifWSx 

[»*fli7 3 :a>e«~*«jat>-ctHR©$x*©y 

is * - y > Wffl V 7 h -5 x T «rE» U fcf B&i8ft K 

3tt^^»-v>yiB6fffly7 FSxTtta:/ bra- 
df iC. 

wj? a -';> ^^*©fss*atf (tw $ -a-. 

Jiff f ^ * «&© * * f cc r sitf jsasx t*? 1 v f ^ 

-f >©j§je££tmws-e. 

iWB*x*©ntfi«iai©WJp«jdW*fflc>r. *§s;*n 
fc* * - y > jTO£ttc*»t>? ffiiEmmftXte? v f 
? > * -c tc^r © * * * j^t-t s ojffett&ijvf fit* 
fftti § -tt & c t 1 1 S x * is * - y > v 

^ h ^ X? trials L,*jmm». 
co o o 1 ] 

ti/c * * f Sf **§3£ Stifc^2>a-y> VttX-Z. >r 
it *.->)> if Oltm&lc. gtHsXimmftfifv Y^A 

[0002] 

AMS©ffi&(cJBt>6ft£&©#£<m3ET£,, yr^u 
r<ct>twiR«fsa*"r{c— 3E©«Hi*»*a:»*itftt6 

«ct» i 0> 9 *Hi^*l* ») . C ©<fc 9 ^C$IJ^?: y TJU * -T A 

*4«S^$iJ©^^ A-t> -7,1 ff ^ 7 f- 4'© i 
K^ffl©^f-AttS*nL/OOS)S 0 CftibVT 

tfW«:||tf3ti:SC<!:*^l,>/c2?) t S^^i'©^-^ F^ 

-y > *^ 6 n s «fc o jc ^ -jr is * - y > y-r -5 c i 

ft tSSSK: ft -5. c ©«fc 5 tc * ^ * m Z ') 7 i\> * ■< a$w^j 
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[0 00 3] V 7J^^X^r^a- V>^r^<flac^ 
6 ft & X *? * - y > £05«««tiB<a* ^ *✓ * - y > 

5felBfi[©iBit»j'^*«:CPU**iJffl3*afc<D'C*&. 

flBteJBfifc*^*- y >y<D*-cfc <fc < *ne>*iT^4© 
b, jawmcc^-rs^x^cc^foTjaffl^jsi^cDa 

-y>y*>, f*? K7-f>*r©»o^m^s^t©a io 

<b'«5fellHfi[ ; &i*< iSST^) E D F (Earl let Deadline Fi 
ret3**-y*-y>ytt£ras : C.L. Liu 

and J.W. Leyl and, Scheduling algorithms for multi 
-programming in a hard real-time environment, in 3 
ournal of the Association for Computing Machinery, 

20, 1 (January 1973):40— 61) . 

[0 004] dtt&flBte«ffiX*2>*-l/ >^B, S5fe 

y > ^ttHjEffifeiiHfft^^r ^ a - y > #<DttMm-e$> 

[0 00 5 ] COX'iteVTfrm A*^*- y >^ 

<t 5 fc-r s KB <t* ^ x >5r *✓ ^ - y > y-rn« 

SfflS*. X^y*-'J>y«WraWiCO. 30 

[0 0 0 6 ] x^^*-»;>^»waw(Df^ffitLr 
B, »«l«ifelB{4^^y*-y>y*itt»*t^SR 
MACRate-Monotonic Analysis) £*tf SC is^T** 

Sim>4 : M.H.Klein et al , A Practitio 

ner s Handbook for Real-Time Analysis, KluwerAcad 
emic Publ., 1993 ) . 3Sfc % RM A tCS^l^/cX 

B* 3.W.S. Liu et al , PER75: A prototyping environ 
ment for real-time systems, Proc. of 14th IEEE Rea 40 
1-Time Systems Symposium, 184 — 188, IEEE Press, 19 
94) o 

[0 00 7 ] RMAtC*^l^cCn6X>r> ; ^-y>^ 

»«tci»T*&*B, d. mnm 

[0 00 8] 

ttfie*©^^ya-y>^jK*f»afB. *x*s<oisfT so 



• 



»H¥ 1 1-18 4 7 17 
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■sib jet?* set ems <t l . uta*^ a$ij 
s c £ (c «fc o r x t i> - y > y»w%tf •? r 

[0 00 9] 1/#>U C<D«fc^tC^-ir^*-';>^*T 
"CO: . £St©Htf «f« jW*W9«c jltf B$m fetter** 

■tflfl©J&*8*W*» < ft 0 . CP U#**©«teWttfls 

^aWMBBiBr. *©fcfetc&*©:a*h;0Sf|Fg3 
ft £ i/* f A £ Rflglft <,>. 

[0010] U#>U hWi|&©iSU»R£ift«:t*. 

s<. +#m»ii*ry7JVdUAM*W5^sftftK 
[ooi i ] *fc. mmo-mmmz 

ffi&tbtci&K mZ.l£ZXl>(D-7u# ; 7J*tplC)l--7i)i 
tffiS©Hff Borate fc±E*J«ct> C <!: i & -5. C © «fc 5 

*^tf fc»ccsitf ^jwi^jtc^-r s <t ^ ^ * x * 

[0012] S/c. iS^ji^^Xf A©i9:ittC*Jl>T 
«. •>*7 1 -A©f£f}|£>'N- h'i)s7i V7 h-^xTtC® 

FL" H*7*HS|-r*^ - K • V7 httHtttHftffiCh 

ardware/software codesiqr>)^z£@3^"Ct»'5. C©^> 

T. ^- »7iV7 h^xT©^J0^-W{crar-5#IJ 

[0013] 0*^0. c©t§£4>. cn$r©?fttt^ 

ft:. 
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[0014] *&Wi£. ±MZ<DJ:5tj;ft%;lZffi(0fflm& 

WBIUTfcO (#Bi¥0 9-047643 : 

;u2^Am*^£3ft-5>BJ&l14£«:&- SttWicirffi 
-racier**. *^<ofife©@e<]^ 

y >^©iUS614££tttcfl±r#Stt&£ffijjVf S 
[0015] 

[iggI£ft?*ir-2>;fctf>©3M9:] ±fB©@ft£3iJ!XT6A: 20 
£?>» mORl<DX>risa->)>#fflT%i&lX. *4rS^ 
-y >?<DttMLtT&&fXflcMTZ>mmcM-m 

r. ^eft/c^^-y >^/j5£©t-c\ ^Ae>ft 

5 ©x*y * - y > ^ftStWjSB. itsjag l ©^^^* 
&©«!.£> Ufa &©T. x-ir^a- y >^;£5££ 
fSJE-rs^f^^i. Htf^*g^t©^^^©j^f^ 

bjxbt 1 ? K7-f>*jg^-rsx^^^i > stria*** 

B> W^l©^*3>f*-:>©V7 h'JxT'^ie 
*£flH/>-CMSt©#* *© »; T^if -f ^'TV=. - 'J > 

y>i'»sc©fB3e**tfffws-tt. atf-r^Mitt©* 40 

x * k-x>t jitf mmt? v f ^ -r >©jgs?rsw# 

Bt*? K^-f>*-C(c^-c©$^i'*^7-rSpIffitt* 

> $. x-mmmmT 5 «»* - {cpj»fr * 
©-ctt&<. s*xd/©ntf^©»3fffii^ca-^^ 
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[0016] m$h2 ©aw*, mm 1 iatg©^-7-y 
*-y>^«W^gK:*j^r. mffagw-rs^KB. x 
4-t/;*-y>^©*f ^jsscx 
{iwa^iL-c^sn/ciiitfi^ra©^^^^ so- 

j£*#^&£^5£(ciiirrs3Ma£. §***©£ 
3S5£K^s n £)!©#$!=&. m&zztomimmvm. 

f$,?2^$$tt> S#*i>»©SI2©£Jl5$|gJ±©?S£it 

■B*3©^B3»»6. #*.6*ifc**y»-y 
«ria««[<ow«:»^»r. mia*^ 
kat© * x * aofctf £&7-r •& pjttttiiw-r 

*«rc*£#<l ot©c p ummmomftmmm 
Sti. ^*-5?a-y>f©BlSBtt*W^3ti*. c©fc 

[00 17] 8*3893 ©%9H*. f»^lX«2IB*S© 

^-irs^-y^flWriSgcctetvc. ^-jrs/»-y>^ 
©*r*i-rs«*xf ecwr4tii«Ka-3i,>t:. mum© 

£^£^&S:<f*;fcC<»:£ft$t<!:-f*. 1**9(6 ©ftOU 
tt. W^3©#W*^©«£*6ilMl/fct>©r. 

■WisHSiaiJo^^ya-yvyiiWr^jSfcfc^r. ^ 

>4JK-&MH i fc* HJttttJWIflr^dJawS ft-5©T. 

Sffc«cCPU<t^©Hfll|«cBMI**^Bi3a:0. *TV>=. 
- y > ^©oJ#H4?r^ffi{Cf6]±-r 5 C -5. 
[0018] M«Q(4©AW». W*«3fBjiS©Xdri; 

»-y>^j!waaK:43t»r. MiBi5is-r4*©». ^ 
vi> ^ - y > ?©#* «t r s# * ^ * ©sitf B*fa ©ss* 

#fiiKI»(C«-3l»T:. i0©H?f*/cO©ll?fB*ratco 
P U«BH*©HftflKtt*©5MR©9 ftiPtt < t fe-* 



t 



ft®Lfr*>mjg.?z>* corns, wmmfr^izcpu&m 

©^«&il#*S<,>*X*#l§J5£3ft*©-C. Cfte>©* 
X*£**-.=.>* r -tSC4K:J:- 3 -C, *-Jrya-U> 

^pjtett^^imwfc^s-r 2, c 4 ifiv % z . 

[0019] 

[HWoHJfio^] ;X(c, *fti»©Xife©jftil-cft* 

x*s^-y>yjiS$TSlg (wt r*ggj <tc^) tc 

4. C©*§£. *-#-K&tfv$xtt£©A#»irc 
tM« 4 A* I. CRT ^ggR^7' "J > * 4©fcB# 
*fflC"Ct»**a*-C*S. l/^W, >*y. ft 

^ttgx&£©BEtt&KC2. i»€.t>5ft^3Ct?. m$R 

PUB. l-'JxTiClfc^-jt. cne©ts$g 

CcftllRC/WWrtttOftHliftlit. 3 etc. MS©«P 

[0020] s/c. 3>f a-^^'tai-r-sv^ 

(Cto-CUffSflSCit?. ±!2©J: ; 5ft^- K^i7 
[0 0 2 1 ] flU *IM3*S&Ja-*-4fc«>©±3B©J:$ 

©«g4ftgi$4©Rart»#fi£Am*nr*tcB. 7B>t 
-?4*i>tj: zomwi ^mt&mm** •> t v - * m 

?%vy h9*7*fB&0fcCD-ROM©<fc5&B2ia 

*»w©«ts©— »* l s i ttirfl^awttw-^HB-c 

j|3ifSt.<hk nitre**. 
[002 2] fei±©«t9«c. 3>tra-**fl8fflLr*; 

B. *»W©*«l8*3air*ffiSfflWilB^n*^tffl 

[0023] c i . mm 0 1 b. *^g©^ 

«St«ft^aj?HT*4. #3gBtt. c 

* © t»« 6 X * - y > y #5£© 4>4 -c y 7 il> Z A 

uimw%& ztiz ^ivm turn? z 9 
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•t&*x*bijesji 2 4. *wr*. cc-r. 
Pf.it. 

[0024] *gBtt. ^*-s?a-»;>a^nBtt 

^oj^^tmsp 1 1 rl** * * ptijegp 1 2 ©uwjtem* 
10 1 4 KDi9A^«fT 9 asma^as 1 3 4 s. 

[0 02 5] 3 6tC. X^^dL-ij^^mttttffdlffil 
Hi. M^SCl 1 1 i, «©^fttWffl 124. m<D 
tHMBl 13 4. 3S©#»ftSPl 14 4. moimM 
fOSBl 1 5 4. nH8ttH«»l 1 5 4. CC 
■C. ^^i/ a -y>^pJtgttgmig|51 icctt. X-Jri?* 

-y >y©*tl*4-f s&^x^c^tc, $a3X«*ra 
^4ur^3nfcHtfB#ra©ft^7>fliMi{[ > zyyitfTW 

20 r**„ ao^atf-ficgpi 12». &£X£»©^ 

[0 02 6] S©f+fica51 1 3tt. &2Z?m<D 

m 2 ©^^i5)±©s ; &it#-r i> c 4 tc <fc o 3 ©^ 

4«. h«ie^3©^]is:*^. ^e>nfc^^ 
i> 3. - y > ^stcjs or ^toS^fcaJpffl^T©^© 
«»©8i*sttM-a*&-c*a. s/c pjtettttesui 
30 I6ti. H!iiB^©wtcS-5i»r. I«l2x^2?a-y> 
y^S©T-c. ^-Xhtifcf -j Fv^>i-ctc±r©^ 

[002 7] sfc, 2«. S6(c. mi 

©jw^ib • atttma* 1214. *2 ©w^fii • 

W951 2 2 4. «5£gpi 2 34. C©^^. 

ii i ©sima • 7>fdt»sp 1 2 n*. x a- b » - y > y 
©»H4 -r *s ^ * ©x??i3N©n*&%mKcs-3 

C^r. l@©*tf*fc9©!*fTB*MK:-3<,»T. W^fflS 
o'-e©^fjj5:tf-#-r -5 ^I3-C& £ „ 

40 [0 02 8 ] *fc. m2©W^ffl-»Ujft©S|Jl 2 2 
B. 1 @©*ff *fc «3 ©MI2»!^<iiSO'-e©»ti4^s* 
>X*©*ffJBW4«:*-3l,»T. *Xi>SOCPUgI 

^©jtiifirfiiaof-e^ttiiwrs^Btc**. 

WSgPl 2 3B. ^X^StcH-gtSn/cCPU^ffl^© 

*8fiffflXtt-e©»«t© ^ *^>a < 4 fc-^tcs-^^r . 

[0 02 9] C2. ffffl) JJB©J:5«c«JdE*Wr** 
HJfiJ^SS-CB. ^©«t -5/«c®S«C«fcor. X^a-y 
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mmwTzzxzmmm&i otcujb-rfcs*. s 

*j< -T-S. CCT, £(cSfc*_B:fCt 

eM^<t«. *o 5*«&©*^ft^ft#2S£-rsfl6 

[0 03 0] C2- 1. >yDftgte£$3Lfcb 10 

-rs®f&w«isaD *HJ£jf^-c«. x^^*->;>^pj 
^ttficmsp * * y * - y > ^©i^iftttfttHifr 

Hfi. C©J:9ttlW<WHM«l«»**ri»Wr*. c 
Ct. 02«. * X jrfMRIBttfflS 1 OKfiSftfSnrO* 

*x*i»«©w*wria-c*s. c© * 

***ID. AM. »TliSW©**fl*i*£ 
is. C©5-fc#x* I Dtt, SMtotf^ti 

zmmomifrv&z. *fc. *©****i«sittKj(a 
»©«». #js*BWfc ***©»£»£« t-rs. 20 

[0 03 1 ] HfT^|ffl©«|*^itt. HftSH&Sfcit;]: 

». -r^r ©tsnaft 4#fiB$ia©<5HSi t> 5 ff*©&# 

[0 03 2 ] C©Wc*$t,»T. St^^WSSCP/Q 

(P. Q»^S) 

[Stl] P = I. as W (as ^0) 30 
*. "*T (as s) "J* hLl T«U 

[&2] Q=Z« bt w e (bt *0) 

(bt t) *»6ftsy^hL2 -cat-ret k 
i-jt, *isp/q(c4, cne>u^h©^T (Li 
L2 ) -ear. «c*». *w*i»«:*ji»-c. xoymiz 

rx v J ©ffe. r x * yj RV r x **yj ©<£5(Cg| 
U *fc. «± U) <*) tt r>=j r=<j ©«k 

[0 03 3] fcTFCCt. ***tl. t2 - tn ttfflJW 

w-asr±<Kjeu zommzTx T2 —Tn <tf 40 

tC*Jt>T. ffl^r©— it©A!iS"C4>4. 
[0 034] C©«fc^{C|^Q©^^^©'r>^^>^rdI 

y ^ A©x®*> p> ungate u *>i^f B$ra*imw 4> *i a 

ft£*§£-C*9. ifi*ii*V7 HCgKUfcfii. C© 50 
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■C(cHffB*m*M£W CPU -r -SiftS*** £„ b 
■r, -r^r©***^ f»H5-{>t(rt 

»-»;>d^Ritt"c**it>5. c©<55£». B«i8©Liu- 

Layland ©t&3£tate<,>'tt>ffil,»6*VCl>/c. 

[oo35]cct, x*. m&K.m*ft-oimm> 
#j&mt*z. c©«fc9*i«R«5>yAffl»x©ii 

4t«nttf X (w) tt. &©J:9«:je*-r* : 
[tt3] f X (w) =S r Pr (X= r) w' 
CCr. Pr (X= r ) t*. *&X = r©St^"C*S,, 
±©W©J:9«:. ^X«K©*ffi4t07>^A 
iS^SIH&f X (w) tt<t#&fflr 
S9£C%©flH»©z -gBftfc££*ttl5lt;t>©T** 

[0 0 3 6] CC-C. 5>yASBKCl ©M*SBBtt 
[g[4] fCi (w) =Z, Pr (Ci = r)w r 
£^x.S„ t ©*§£■. fCi (w) ttMgfc£<©JI£ 
H5FOPjtEtt* 5 *-5>3& 5 . 3l^©^a^vArffit,^n-5^ 
fl^ig^Jl/-:/©15S£#*&<t. wOSHISWfcttW 

JEW©a3R36**fr»ft^wa6K*3Ba:r*s*j. 
y 7 a 4 1 ;u - o x i> mw& £ i> r » -5 c £ a* 

■ess. ^c, fCi (w) <Dmmtmm.<Dji^vvu 

[0 0 3 7] ffi^X . Hff «FlHI©**e«»©ffl*Zl-3 
-^A-S 0 fit. CCT?©Si^tt©#{bOfc*>©-C*0. 

*-rbti9H«:fflt»6*iaw{capbAife©-rH:ai>. s 

if el then e 2 elsee 3 

©3Wf^l«*#A4. COWrii, IktmSMeHClfl 
**lWIB*«*Rar#. SHtf^e2 . e3 *ti-eti^© 

»ttIi^«*iC 5 0%. jltf X e 2 ©ntf'^cs-r * B$ra 

t*4. ntfjte3 <omficm-r^mnt8"cibitir 

Z. C©*i^. 

if el then e 2 else e 3 

[&5 ] 1/2 W 4 +1/2 W" 

[0 0 38] &«C. ^Di/7A©glJ©»T>4-iLr. 
e 4 ; while e 5 do e 6 ; 

^5. C©{?d-C«. SSffX e 4 ©IKf I^W* 5 . & 

it-rstt^»5 0%. »fXee ©sgtfccs-r-sB^ra?: 
4it5. c©^TB$ra©5i*eRi3a«. 

[»6] 
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1/2 W 4 +1/4 W 4 +1/8 W 1J + — 
= 1/2 w' ( 1 -1/2 W 4 ) - l 

mmmMmxmm5£,-c&*) . WRa©^*y«> 

*©r. #T. e©grttcfttw*iJiB**. 

c o o 3 9 ] mm&mmt. ±EK«wi/fcj: 9 

[0 04 0 1-eLT. CPUffifflfUB, &©£■?#*. 

[«7]-U = S,., " (Ci /Ti ) 
gfc. ***ti 3M&©CPUteffl*Ui * 
[ft 8] Ui =C1 /Ti 

tbnea-rs. c©tg^. *x*ti <u&©cputt 
E*ui ©**en»fui (w) 

fUi (w) = Z r Pr (Ci /Ti = r ) w r 
= Z r P r (Ci =Ti • r ) w r 
= Z. P r (Ci = s ) w ,/T1 
= 2, P r (Ci = s ) (w ,/T1 ) * 
= fCi (w 1/T1 ) 
C»l 0] U=2,. 1 n Ui 

mi I] f U (w) =n,., " f Ui (w) 

[»1 2 ] f U <w) =n,., " f Ci (w ,/T1 ) 
tt£<0. £#X*©CPU{£ffl^©£itf U (w) rt** 
**t1 0 1@SA;»)©?«f«HIBf Ci (w) 4?*ff« 
JWTi KJ:oTlBifrC*4C4j&JWflHrSfc. 

CO 0 4 1] 3 6K > 

C»l 3 ] f <w) = 2. as W 

or^©ff»a' *. f (w) [w r ] -e**>r. * 

fc. f (w) K?ltl*^»rfelT©»»©«IS..«,as 
4. f (w) [w" <r ] -CilfeU Tra^T. '£.<D£.*)ts. 

[»14] 

f (w) [w"] = £.<, as 
f (w) [w*' r ] = Z.,.,as 

f (w) [w >r ] =I„ r as 

cct, ^>^ASfe»x©ii*«KH»f x (w) tcoi> 
[«i 5 ] 

Pr (X= r) = f X (w) [w r ] 
Pr (XSr) = fX (w) [w" <r ] 
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[«1 6] 

f (w) = 2, as w 1 , g (w) =£, bs w' 

[»17J f (w) =g (w) (mod. w >r ) 
r*t>T e 

[0042] -e-Ur, mrf§CDLiu-Layland CMftSTCtt, 

10 tiros. C©Ci*6, *S£:*^g¥#-E DFr 
*^*-y>^ttr*s»*tt 

[&18] Pr (U*l) =fU (w) [w* 1 ] 

[»19] (ni.t B f Ci (w 1/T1 ) ) [w- 1 ] 
«t*T*C4r3fctf>6ti4. 

[0 04 3] h-^^CDifi^a*. HC 

< Li u-Layl and <Df&3cr , n M<DffiWim%: $X9ifiU- 

20 [&2 0 ] U^n (2 1/fl - 1 ) 

r*SC<fc>Wj*3tiroS. X^S^-y >ypj#£r& 

CJ»2 1 ] 

P r (U^n (2 1/n - 1 ) ) 

^Pr (U-h-^y h-**X^*-y>#nJfig) 

^Pr (U^l) 

jWitft-rs. 

[»2 2] Pr (U^l) = f U (w) [w-* 1 ] 
Pr (U^n (2 1/n -1)) = fU (w) [w 

iUtt&M*©±»iTJIWIt#'e*S#. fiJX?*4£ 

[0 04 4] C2-2. afrya-y^S'TflttttiJHH 
*fclr>"C. ***8¥©tW#R<h*X*;^5^- 

y > 6*$ry»-y> trsjm&znm? Z 08© 
^a^liB*. H3©7a-* + -h(c*-3«,»-cBWlT 
40 £>. InJD ***©*&#£•*>•£-?&, i'©*^^ 
- y > if-fS^X * >r is - y > y t Z> *>{C J; o X * T V> 

» - y > y ^jutti* jitt ©t . mmomm t-tzxt- 
<j » - y > i^rstt. ^ s>» - y > ^sctseas 1 4 

[0045] i307a-?t- h «:^-r^a#)isr 

50 i'ttfRiEtegPl 0*>6^^i'tf$K<!:O-C-S^^i'©6i^ 
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[0 04 6 ] CCt, S^XS'ti OUffBSnBCi <D6t 

$a%Hft f c i ( w ) tt^s5S*fctiwa«o^r^ 

^3 2) . C©«fc5«C#fflS*SWr*»^ ^<£>££ 
SSC«^3iao^T4L"C^HStl-B. cog*, £r 

[0 04 7 } m<D'!Km\nu \ i 2 a*. 

^<DW*»WM»f Ci (w) {C^ti4*ffl©^»* % 

3) 0 COABIB:. *^^»CcCPUOffl**9H)cr4 
[0 048] *Lt, «<Dtt»SB 1 13**, iyfBfjl 2 <D 

*x^sccit»ofcCPUfieffl**>6, x^a-y> 
[0049] cc~t\ ^a&j&ssnr^sx^r^a-y 

f Ul (w) = f Ci 
f U2 (w) = f C2 



(8) !RrPg^ 1 1 - 1 8 4 7 1 7 
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Uf^35) o «acc % pjfimit#gui i s 

36), 

[0050] C2-3. *^*-y>ynjtett*#a 

io t2 <bur, RCc±r#Afc^e*y<tWU-^<D«*ffi 
Si* ggfrBSHICi . C2 (DflftaffiHftB, 
C«233 

f Cl (w) =1/2 w 4 +1/2 w 8 
fC2 (w) =1/2 w 4 (1-1/2W 4 )- 1 

[0 0 5 1 ] C<Dfcg£- t BI3^^b/cXf*^^3 It 

20 it$&H&f ci (w) *^ao««:HH-i-s. cod 

jSBH<D*&a*f C2 (w) tco^-rwsvrsi* 

[»24 J 

f C2 (w) =1/2 w 4 +1/4 w 8 +1/8 w 12 
+ 1/16 w 16 + 1/32 w 20 (mod. w >2 ° ) 
<kfc*. Xf ^33m M*#M»fCi 

(w) fc«ft*5©*»*l/Tl (ST^o Ctl*|gff 

-rat, 

* C»253 

(w 1/ls ) -1/2 w 4/ls +l/2 w 8/ls 
(w 1/29 ) =1/2 w 1/s (1 -1/2 w 1/ls ) - 1 



= 1/2 w 1/s +1/4 w 2/s +1/8 w 3/s 

+ 1/15 w 4/s + 1/32 w (mo d, w >a ) 

«©^«^^fl5snfes*3ia:i5i±<oa*i fj (#3 c«2 e j 

f U (w) = (1/2 w 4/li +l/2 w 8/ls ) • 
(1/2 W 1/s +1/4 W 2/s +1/8 W 3/s 
+ 1/16 w 4/s + 1/32 w) (mod. w* 1 ) 
= 1/4 w 4/ls +1/8 w 7/li + 1/16 w l0/n 
+ 1/4 w ,/ls +l/8 w 11/ls + 1/L6 w ,4/li 

ftWEDF <Dfc§£, £««tt lrftO, 1 fetTO 

[«2 7] 

Pr (U^l)=fU(w) [w " <l ] 
= 1/4 +1/8 + 1/16 +1/4 +1/8 + 1/16 
= 7/8 = 0. 8 7 5 

-h*y h-v 3C»**2 (2 1/2 -1) = 

0 . 8 2 8 4J£iT©3B<Oflfitt©«Ife 50 



(mod. w" 1 ) 
[»283 

Pr (U^2 (2 1/2 -1) ) 
= f U (w) [ w -«*ci-ci/i>-i> ] 

= 1/4 +1/8 + 1/16 +1/4 +1/8 
= 1 3/1 6 = 0. 8 12 5 
<Dcfc5K:, ftH-r£ 0 fttefcKc, ^f-^^3 6Cc*jc» 

[»2 9] Pr (EDF#^rx^*~y>^nJfcg) 
= 0. 8 7 5 



> 



t 
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0. 8125^Pr (U- Y-vtlttC 
X-^v ; .»-y>:J'pJ#&) ^0. 875 

87. 5%J • ru- h*^ h-y i'^-C^^ri/j.- 
V > yHl1ft«ctt*« 8 1. 2 5 % fclh 8 7 . 5 KfclT J 

[0052] C2-4. «H****iaijer*#ioo a 

— !fB. iKCJrSfcffi&tifc*^*- y >y?rtttt 
©*S**J1T. rx^y*-y >y^tg&5t*#c©?I 

-y>yi*nBtt*:*<-*-sfc«&{c. & o <t ^wm • stss 

6. C<Dtc&. CPU©86**<!r©gS|SiLhS-tfftB\ 

x ^ - y > >f*\m&.ifi J rft~m < r £ £ frfcga^i c 
i«. #«9!©MS&ffi>fcr*a. CPU©£a 

± s -a -s m t ttn h x \m 8 o % icmm s ti z>t % h 

<i5„ iMU C©gS*Tll*lll©*#i. Xfi^-y>y 
C P UO«MltW}*lSl±3"tt)'fc»^©iE«HSc^*-ya - 

[0 05 3] CCi^CX^a-y >^pjfig 

>\, Z 4 AfMfa£3t£-f -S J: 5 x ^ a - >j > £ S SI 
**a5*T4ttWCi5c < . Jfc© «fc 5 &tiHB*!WWS C 
«baWB*lA». rfctofc. ±fB©<i:5K:CPU£J:i3iii 

ii& ^©(cmo £ c <t «x ^ y a - y > ypjtfett* 
fi±stt£fc*©&&fflj|&J9?&5Sr&s#i. 3* h# 30 

[0 05 4] Cftftttl/T. K^fa©J:5«C3X h*3S 

*tl#*#0,, CCT, <t-©*xy#-r? K7>f>£5£ 
•5MHK: ft -5 nJtttt*** l,>*>*«3e L, T 3. — «f KfK%t? 

*J&A •)«:?■»-.=.:/ ^TiCfC 

tt 4 »x*«K^?»&ffl6;fe©nmtfil«'C*S. 

[0055] cc?, ctt$-c<*rtfcJ:Mc. cpu 
<Dtc&, -eft-eft©*** ti fcM-r-scpueyfi^u 

1 ©JWftfflE [Ui ] *C©fg«i(y-Cfflt»SCi*J& 
4t&C*>S. XBftfBE [Ui ] £m©£5ttfg«<b 

LTtt. #ffcV [Ui ] *i*4„ 

&X©#ffcV [X] «. 50 



1t§a¥ 1 1 - 1 8 4 7 1 7 
16 

C«3 0] V [X] = E [X J ] - (E [X] ) 1 

[005 6 ] c &©J: "Ttt 
-0©*X*©CPU&ffl33* 1 l§]C-Cfc 4 — 

^^ih-o^^tjim^m^^ixi. corns, 

«-W6ft*. 

[ 0 0 5 7 ] KTCtt. * X*S©CPU&ffl*©J8ff 
ffi*«fcCWMB.*iflitU eft6tca-3(,>TJIH*x*;fc 

i^t-f -^©^s^ra*:. i4©7a-?t- 
i>rsi^-r4. -rtj:t>*>. c©^Mir«. $-r. £xi> 

|S]^g(5 1 2 *s. *X d'tf^giateSP 1 0 it X *«$B£ 

K^w-r (xf-^^4 i ) . ««,»t. sioiti-^ 

ffttf-gLSP 1 2 1 *J. nft8Hft#>6. 1 B©Hff *fc 0 

©^f^raci <D$mm ■ »»*-€-ti-e*iitff-r* (x 
f»^42). cctr. w*ew»*i^3is©«^. i 
@©Htf*fc»)©JW^fiE [Ci ] -»RV [Ci ] » 
iSSttS-C*S. tt*«DQK^mEA©J»^». 

[0058]*l»t, C©J:9CclfHt3nytlia©»f 
*/cO©WfffSE [Ci ] -#tfcV [Ci ] i. JgJWT 
i iK»^»r. «2©M^ffi--^tttt«ffl 2 2*5. 
^Xi'©© 

C«3 1 ] 

XBftiBE [Ui ] =E [Ci ] /Ti 
»ftV [Ui ] -V [Ci ] /Ti « 
*tW-r-5 (Xf?^43). ^l/t. fl3EWl2 3 

**. cpu«ffl*©»j^fii-^«(-€-n-entc-3t,»r. 

p u msmvw&m ■ &w«d t~%hfri>L< tmfi# * 
x 9±#-c±mci&.&-r z> ^x ^^mh^ x ^ t b-cm 

tt***8Bl 3CC^-T5 U?jV45) . 

[0 05 9] C2-5. JStH*^**BCE-r*HWJ « 
A«. ®m$)2Z.f<Dm&. ^X^»©»i^fflE [Ui 

] [Ui ] t*. ST. 04©Xf- 

^7"4 2(CfcliT. llelWlltfa/cDCE [Ci ] -V 

[Ci 3 £5fcst>-C. 

[»3 2 3 

E [Ui ] = E [Ci ] /Ti 
V [Ui 3 =V [Ci 3 /Ti 1 
&C«fc9. Xf-2.74 3{C*JCiT. E [Ui ] -V [Ui 
3 tlWt4©*iRMT*4. CCttt, ^*-S?»- 

y>y?iiifitt*»t-ii-r4ii«4i5ii;«{c-3(,»-c. e [u 
» - y > y pjffitt©ltgfc^ L fcW-ctt. ^ x i; ©ntf 
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[$33] 

f Cl (w) = 1/2 w 4 + 1/2 w* 

fC2 (w) =1/2 w 4 ( 1 -1/2 w 4 ) - 1 

[$34] f X (w) =Z. as W 

HE [X] fcS, as stLXm.mtW.-C * S„ 8!f#fii 
E [Cl ] tt. C©J:^{ci[gH-S[-C#-5^I-C*S„ -r 

[$3 5] 10 
E [Cl ] =1/2 • 4+1/2 -8=6 
Ul =Cl /Tl = Cl/l 5 

[$3 6 ] E [Ul ] =E [Cl ] /l 5=2/5 

a****. f^^t2 (coti-rt*. st^ew$*^3«sc 

W^cti^{c«51^eRI$f X (w) CCJ:0. 
[$37] 

E [X] = (f X (w) ) ' I 

f C2 (w) ' =-2w 5 ( 1 -1/2 w 4 ) -* 20 
+ w 7 ( 1 -1/2 w 4 ) " ! + 2 w s (1-1/2W 4 )- 1 
+ w 7 ( 1 -1/2 w 4 ) 

[$38 ] 

E [C2 ] = ( f C2 (w) ) ' I.., 

=-2X2+22+2x2+4=8 

[$39 ] 

E [U2 ] =E [C2 ] /2 0 = 8/2 0 = 2/5 
iUrWHtr*S. C©tHWS**»6*l»rOJ:9ir* 30 

[0 06 0] ccr. 

[$40 ] f X (w) =Z. as W 
jW&«Hnr*4»£t*. flf&V [X] tagststf^ 

s. cert, v [ui ] *ar«ittrrs©t?fcKt<. 

V [Cl ] ^6H« 

[$4 1 ] V [Ul ] =V [Cl ] /Tl 2 

[$4 2] 40 
E [Cl 1 ]=]/2X4' +1/2 X8 1 =4 0 

[$4 3 ] V [Cl ] =E [Cl • ] -E [Cl ] ' = 
40-6' =4 

[$44] 

V [Ul ] =V [Cl ]/15' =4/2 2 5 
$f X (w) fCtO. 

[$45] V [X] = (f X (w) ) ' ' \.. l +(f 50 
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X (w) ) ' I..,- ( (fX (w) ) ' | .., ) J 
C$4 6] 

f C2 (w) ' ' =6w' ( 1 -0/2 w< ) - 1 
+ 1 1 w' (1 -1/2 w 4 ) 
+ 4w" (1 -1/2 w 4 ) " J 
(f C2 (w) ) ' ' I .. t 

= 6X2+11X2' +4X2' =88 

[$4 7] V[C2] = 88 + 8-8' = 32 
tN&O. C©Ci*>6> 

[$4 8] V [U2 ] =V [C2 ] /2 0' =3 2/4 
00=2/25 

[0 0 6 1 ] jy±©*SS^6. tlit2©CPUtffl 

m<D%mmimc-e$>zi)h #tfc«t 2 ©##*#(,>£ 

[0 0 6 2] ft*}, f*9 H5^>*K*JRHitt*?I« 

i>-a£</Bt,>e>n-ct,>sfc©-e. ^< ©tKffifcjifflrif 
5i^e.ns. t©— -^©jgeiw:. sa^cffiffl-r £t 
ifertfS*!. Pi#*etfBrsc£iiij«e-c*4. ^© 

^n-etstur ^ imm& zftsnzmm tux?* 

tt. ±.<Dmvm$t> t2 OjjW?? F5-f ft 
£ MB £ ft * nJfj&tt^Wn C <£ tfimUVt * . 
[0 0 6 3] C3. JgUtttMOfci^K. *mfa 

*©r. ^^^*-';>^w^©jifflWtg4SH=&)A: 
if. * ^ » -■ y > traimmc m t z> j: o s iswatstf 

<. ^^^^©iitfaSBSc^fii^cs-^^r. $57 -r 
5BJt^*i£©< 6t^£|§tmi,Tg|^iIM&£'£&^ 
c©/c*. a— yr;u*^A#jift#+#i« 

K£JBJr-r*Ci g/c> C©cfc5&:fcflifc©^ 

[0 0 6 4] £tc. *mm<DBm-Cit, &*X4>©jltT 

<*<tur©cpuffiffl^©»i^fii^H-&s*T,. x>rya 



t 
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[oo6 5] &tc, xmrnmrn-cte. E<&%7,>?i$? 

7s >T i> * - y > ?<D pJtett^fflcc^j±-r £ C <h *Jr # 

So 10 

[0 06 6] */c, ^»<D»fflr«, fyF7^« 

ttCPUffifla*©^*l^X*3&s|513E3n. »tt*6B 
C P Uffiffl*(DSHB^ #1 > £ X ^ j&Jf^je 3 ft & cd 

* t *? » - y > y*j«tt*a&s w tt&#-r sctm 

So 

[0 0 6 7] C 4. tt<D|$»<DJ&S8) fcfc, **9JB± 
^*<0»*6CHSSft-B *>CDT?ttfc < , &«:WjVr S 20 

ftrt*ft«j:< % fommtisXimm^rumm 

[0 0 6 8 ] 
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s<z>r* K^D n n «coc»r fcJ: *) Office yy;i/£-r ax ^* 
[Si] *^(D^igcD»si(D«^*^irmt6^n * * 

Ho 

ffli ow:^3ftr^s^x^t»$R?:FWT-SHo 

[H4 3 *«58<D|gJfi©JK18«:*5l>r. £x#f¥<Dt#fR 

ABl****to-r 7 n - * + - b o 
[W-*t<Dl&aj3] 
1 0-Sr**t*«3Btt» 

I l-X4r^*->;>^?«BtSfe|J[tnap 

I I l-anas 
1 1 2-3B©*aiw» 

1 1 3-»<3Mt#8I5 
1 1 4-"9<Dffi£H&ffl3IS 
1 1 5-"SIS6tt#m» 
1 2-$r**l5BE» 



1 2 1 i cowma • amt&® 
1 2 3-#wea$ 

1 

1 4-**^-y >^*aagj£» 



[ai ] 



^0 m.j 




(-11 

-114 
■115 



122 



121 

_J 



■123 
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[02] 
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zxow rasis; *fTttra<o^«*(iti. s » (is it)) to o )) 



[04] 
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